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(54) DATA GENERATING APPARATUS 

(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce cost and to improve quality and 
speed of data in terms of a data generating device that generates data 
requested by an output device such as a printer engine. 
SOLUTION: A judging means 3 judges whether or not output data which 
is generated by an output data generating means 2 is stored in a 
memory device 6 in terms of the generation of the output data. The 
output data which is judged to be stored in the above process is stored 
in the memory device 6 by a memory device control section 5. The 
judging means 3 instructs the memory device control section to read out 
the output data and supplies the read output data to an output deyice 4 
when the output data requested by the output device 4 is stored in the 
memory device 6. In contrast, the judging means 3 instructs the output 
data generating means 2 to generate the output data by developing the 
input data and supplies the generated output data to the output device 4 
when the output data requested by the output device 4 is not stored in 
the memory device 6. 
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[Claims] 

[Claim 1] 

A data generating apparatus for supplying output data to 
an output device comprising: 

an output data generating means for generating output data 
by developing input data and outputting the output data as well 
as information obtained in relation to the generation of the 
output data; 

a judging means for making a judgment on whether the 
output data should be stored or not based on said information; 
and 

a storage means for storing the output data based on the 
judgment of said judging means, 

wherein said judging means supplies the output data stored 
in said storage means to said output device if the output data 
to be outputted is stored in said storage means, or supplies the 
output data outputted by the output data generating means to 
said output device if the data is not stored. 
[Claim 2] 

A data generating apparatus claimed in claim 1, wherein 
said information contains a generating time for the output data, 
and said judging means makes a judgment on whether or not to 
store the output data based on said generating time. 
[Claim 3] 

A data generating apparatus claimed in claim 1, wherein 
said output device requests the output data at a fixed or easily 
calculable time interval, and said information contains a 
generating time for the output data, and said judging means 
makes a judgment on whether or not to store the output data 
based on an accumulated value of said generating time and said 
time interval. 
[Claim 4] 

A data generating apparatus claimed in claim 1, wherein 
said information contains a size of the input data, and said 
judging means makes a judgment whether to store or not the 
output data based on said size of the input data. 
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[Claim 5] 

A data generating apparatus claimed in claim 4, wherein 
said information contains a size of the output data, and said 
judging means makes a judgment whether to store or not the 
output data based on said size of the input data and said size 
of the output data, 
[Claim 6] 

A data generating apparatus claimed in claim 1, wherein 
said judgment device does not make a judgment whether or not to 
store the output data and said storage means does not store the 
output data, when the output data is not going to be used again. 
[Claim 7] 

A data generating apparatus claimed in claim 1, wherein 
said judging means supplies the output data stored in said 
storage means to said output data generating means and said 
output data generating means supplies the output data supplied 
by said storage means to said output device, when the output 
data to be outputted is stored in said storage means. 
[Claim 8] 

A data generating apparatus claimed in claim 1, wherein 
said judging means has a function to select a supply destination 
for the output data stored in said storage means based on said 
information and supplies said output data to either said output 
device or said output data generating means based on said 
information when the output data to be outputted is stored in 
said storage means, while said output data generating means 
supplies the output data supplied by said storage means to said 
output device. 
[Claim 9] 

A data generating apparatus claimed in claim 1, wherein 
said judging means makes a judgment on whether or not to 
temporarily halt the supply of the output data to said output 
device based on said information prior to supplying for the 
second time the output data based on the same input data. 
[Claim 10] 

A data generating apparatus claimed in one of claims 1-9, 
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wherein said storage means stores a part of said output data, 
and said output data generating means generates output data by 
adding a part missing in the output- data supplied by said 
storage means based on the input data. 
[Claim 11] 

A data generating apparatus claimed in one of claims 1-9, 
wherein said judging means makes a judgment on whether a part of 
or the entire output data shall be stored in said storage means 
based on said information, and said storage means stores either 
a part of or the entire output data based on the judgment of 
said judging means, and said output data generating means 
directly uses the output data supplied by said storage means 
based on said information, or adds a part missing in said output 
data based on the input data to make it the output data. 
[Description of the Invention] 
[0001] 

[Field of the Invention] 

This invention relates to a data generating apparatus for 
supplying output data to an output device such as a printer 
engine. 
[0002] 
[Prior Art] 

A page printer generally receives output data in a bitmap 
format (normally bitmap data) and prints an image expressed by 
this output data. This is the same as in a page printer that 
allows input of a document data described in a so-called page- 
description language and the document data described in the 
page-description language is interpreted in the page printer and 
finally developed into bitmap data. Thus developed bitmap data 
is transmitted to the printer engine (output device) so that the 
image can be printed. 
[0003] 

The page printer here means * a page printer as a system 
including, not only the printer main unit that contains an 
output device, but also various peripheral devices reguired to 
fulfill its functions as a page printer, such as a RAM for 
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temporarily storing data, a ROM for storing a program describing 
the printer's actions, a CPU for executing the program stored in 
the ROM, a hard disk for storing fonts, etc. It goes without 
saying here that "documents" mean not only characters and codes 
such as symbols, but also images such as graphics and 
photographs . 
[0004] 

As mentioned above, if the inputted document data is coded 
data such as document data that is described in a page 
description language that needs to be developed, the page 
printer needs to develop the coded data into image data 
(normally bitmap data) that can be processed directly by the 
output device before it is delivered to the output device. The 
time required for generating image data from coded data varies 
page by page with the complexity of each page unless the coded 
data is for a document of an extremely monotonous structure. 
Therefore, the time for generating image data for each page can 
be too long with respect to the processing speed of the output 
device, thus reducing the usage efficiency of the output device. 
[0005] 

Fig. 8(a) shows an example of such reduction of the usage 
efficiency. The example shown in this diagram is an example 
where three copies of a same document consisting of four pages 
and each rectangular box represents the process for each page. 
Also, EPOT in the diagram represents the time spent from the 
printing of the document data is instructed until the printing 
process of the first page starts, and TT represents the time 
spent from the printing of the document data is instructed until 
the printing is completed. 
[0006] 

In case of the example depicted in this diagram, the times 
required for the development process on the first page and the 
third page are too long so that the output device has to wait 
until the development processes for these pages are completed. 
Since the processes required for the second copy and thereafter 
are identical to the process for the first copy and only the 
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same kind of waiting times as in the first copy are repeated for 
the number of copies (three copies in this case) to extend the 
total printing time TT. 
[0007] 

Although the abovementioned intermittent waiting time is 
rather insignificant as the example shown in Fig. 8(a) is a case 
of printing only three copies of a document consisting of only 
four pages, it can be a substantial inconvenience if the number 
of pages or the number of copies required is large. Let us think 
of a case where 1000 copies of a document consisting of 100 
pages are to be printed. Let us assume that approximately 30% of 
pages of the entire document (i.e., 30 pages) take long times to 
be developed from coded data to bitmap data, causing delays for 
the output device in catching up with the processing speed of 
the output device. In this case, the output device waits for the 
completion of the image data generation every three pages or so 
in average thus causing temporary halts or idling statuses. This 
reduces the usage efficiency of the output device and causes it 
to take a long time to complete the printing. Moreover, such a 
frequent stop and start procedure can be a cause for increasing 
the failure rate of the output device. 
[0008] 

Although there is a method of printing the required number 
of copies (1000 copies) of each page sequentially as a means of 
avoiding such a problem, such a method requires sorting by a 
mechanical means such as a sorter or by manpower in order to 
sort the printed result. Also it can cause a problem that post- 
processing such as bookmaking cannot be started until the system 
prints at least the first copy of the 100^^ page, i.e., the 

s t 

99001 page, in case of a system designed to automate the entire 

process including the bookmaking. 

[0009] 

As a method of avoiding those problems mentioned above in 
printing a plurality of copies of a document, there is a method 
of developing all the pages of the document in bitmap data in 
advance and storing them in a memory device such as a hard disk 
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temporarily and repeating a process of reading out the stored 
bitmap data from the memory device page by page sequentially so 
that the document can be printed one copy at a time. In such a 
method as shown in Fig. 8(b), the output device does not stop 
until the entire printing process is over once it starts 
working . 
[0010] 

However, the data volume of the bitmap data per document 
after development is dramatically increasing in recent years 
with the progress in colorization and higher resolution of 
documents so that the memory capacity required in the memory 
device for storing the bitmap data of the entire page is getting 
extremely large. For example, a full color (approximately 16.77 
million colors) A4 size document is to be printed with a 600 dpi 
resolution, the data amount of the bitmap data after development 
reaches approximately 100 MB. Moreover, the reduction of the 
time required for printing is a basic object of printing 
equipment and the time required for printing must be shortened 
as much as possible even if the data volume to be processed 
within a unit time increases. 
[0011] 

Thus, a large volume memory device with a high speed 
read/write capability becomes necessary, but memory devices that 
are compatible with speeds required for high speed color 
printers and printing machines, such as a disk array consisting 
of plurality of hard disks or semiconductor memories capable of 
realizing sufficient memory capacities and speeds can be all 
quite expensive. 
[0012] 

In order to solve this problem, the present applicant 
disclosed a printing device in Unexamined Patent Publication 
Tokukai-H07-178974 (A) . The particular printing device reduces 
the memory capacity requirement by compressing the image data 
before storing it in the memory device. Moreover, the particular 
printing device compares the time required for reverting the 
compressed image data back to a usable state with the time 
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required for developing coded data to image data and uses 
whichever process faster in preparing image data when generating 
image data in order to improve the usage efficiency of the 
output device and resultantly improve the printing speed of the 
printing device. 
[0013] 

[Problems to be Solved by the Invention] 

However, it is necessary for the printing device disclosed 
in Tokukai-H07-178974 (A) to measure the time required to read 
out the compressed image data and expand before printing the 
pages that correspond to the compressed image data in order to 
execute the abovementioned comparison. In other words, the 
compressed image data has to be read out and actually expanded 
regardless of whether it is to be used or not. 
[0014] 

While data is being read out from a memory device, it is 
normally impossible to write into the memory device. Even it is 
possible to do so, it can cause a substantial drop of capability 
(speed) , and that can be a cause of reducing the processing 
speed as the printer as a whole. To begin with, we cannot assume 
that '^the problem of driving the output device intermittently 
can be solved completely by adopting a method of selecting a 
process that minimizes the time requirement based on the 
comparison result." 
[0015] 

Moreover, even though the data is compressed, it still 
stores the image data of the entire pages in the memory device 
so that the amount of storage area reduction depends only on the 
performance of the compression/expansion means. Since the higher 
the compression rate, the more complex and irreversible the 
compression/expansion algorithm becomes in general, it is 
difficult to adopt an algorithm with a sufficiently high 
compression rate to devices such as high speed color printers 
and printing machines in which high speed characteristics (real 
time characteristics) or high qualities (image qualities) are 
required and difficult to achieve it realistically speaking in 



consideration of the cost involved. 
[0016] 

The present invention is made under such a background 
intending to provide a data generating apparatus for generating 
data capable of preparing at low cost and at high speeds high 
quality data required by an output device. 
[0017] 

[Means to Solve the Problems] 

In order to achieve the abovementioned object, the data 
generating apparatus claimed in claim 1 is a data generating 
apparatus for supplying output data to an output device that 
comprises an output data generating means for generating output 
data by developing input data and outputting the output data as 
well as information obtained in relation to the generation of 
the output data; a judging means for making a judgment on 
whether the output data should be stored or not based on said 
information; and a storage means for storing the output data 
based on the judgment of said judging means, wherein said 
judging means supplies the output data stored in said storage 
means to said output device if the output data to be outputted 
is stored in said storage means, or supplies the output data 
outputted by the output data generating means to said output 
device if the data is not stored. 
[0018] 

A data generating apparatus described in claim 2 is 
dependent on claim 1 and characterized in that said information 
contains a generating time for the output data, and said judging 
means makes a judgment on whether or not to store the output 
data based on said generating time. A data generating apparatus 
described in claim 3 is dependent on claim 2 and characterized 
in that said output device requests the output data at a fixed 
or easily calculable time interval, and said judging means makes 
a judgment on whether or not to store the output data based on 
said generating time and said time interval. 
[0019] 

A data generating apparatus described in claim 3 is 
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dependent on claim 1 and characterized in that said output 
device requests the output data at a fixed or easily calculable 
time interval, and said information contains a generating time 
for the output data, and said judging means makes a judgment on 
whether or not to store the output data based on an accumulated 
value of said generating time and said time interval. 
[0020] 

A data generating apparatus described in claim 4 is 
dependent on claim 1 and characterized in that said information 
contains a size of the input data, and said judging means makes 
a judgment whether to store or not the output data based on said 
size of the input data. A data generating apparatus described in 
claim 5 is dependent on claim 4 and characterized in that said 
information contains a size of the output data, and said judging 
means makes a judgment whether to store or not the output data 
based on said size of the input data and said size of the output 
data. 
[0021] 

A data generating apparatus described in claim 6 is 
dependent on claim 1 and characterized in that said judgment 
device does not make a judgment whether or not to store the 
output data and said storage means does not store the output 
data, when the output data is not going to be used again. A data 
generating apparatus described in claim 7 is dependent on claim 
1 and characterized in that said judging means supplies the 
output data stored in said storage means to said output data 
generating means and said output data generating means supplies 
the output data supplied by said storage means to said output 
device, when the output data to be outputted is stored in said 
storage means. 
[0022] 

A data generating apparatus described in claim 8 is 
dependent on claim 1 and characterized in that said judging 
means has a function to select a supply destination for the 
output data stored in said storage means based on said 
information and supplies said output data to either said output 
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device or said output data generating means based on said 
information when the output data to be outputted is stored in 
said storage means, while said output data generating means, 
supplies the output data supplied by said storage means to said 
output device. 
[0023] 

A data generating apparatus described in claim 9 is 
dependent on claim 1 and characterized in that said j udging 
means makes a judgment on whether or not to temporarily halt the 
supply of the output data to said output device based on said 
information prior to supplying for the second time the output 
data based on the same input data. A data generating apparatus 
described in claim 10 is dependent on one of claims 1-9 and 
characterized in that said storage means stores a part of said 
output data, and said output data generating means generates 
output data by adding a part missing in the output data supplied 
by said storage means based on the input data. 
[0024] 

A data generating apparatus described in claim 11 is 
dependent on one of claims 1-9 and characterized in that said 
judging means makes a judgment on whether a part of or the 
entire output data shall be stored in said storage means based 
on said information, and said storage means stores either a part 
of or the entire output data based on the judgment of said 
judging means, and said output data generating means directly 
uses the output data supplied by said storage means based on 
said information, or adds a part missing in said output data 
based on the input data to make it the output data. 
[0025] 

[Working Example] 

Preferred embodiments of the present invention will be 
described below with reference to the accompanying drawings. The 
data generating apparatus of each embodiment is applied to a 
page printer. The following description of each embodiment deals 
only with the case of outputting multiple copies of a single 
document (containing codes of characters, symbols, and others as 
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well as images such as graphics and photographs) . In order to 
avoid the descriptions becoming complicated, a document is 
expressed in coded data (document data) that need developments 
and said document data are entered into the page printer. 
[0026] 

A: First embodiment 
© Constitution of the first embodiment 
Fig. 2 is a block diagram of the constitution of essential 
parts of the page printer containing a data generating apparatus 
according to the first embodiment of the present invention. In 
Fig. If item 101 is an input interface (hereinafter called input 
IF) for entering data from the outside and is equipped with at 
least one of the interface devices such as parallel interface, 
Ethernet, SCSI, etc. Item 102 is a document image generating 
section for generating image data such as bitmap data by 
developing document data entered via the input IF 101, and 
output the generated image data, the data size (the size before 
the development) of the original document data, the time 
required for generating the particular image data (generating 
time), the data size (the size after the development) of the 
particular image data, and the page number corresponding to the 
particular image data. 
[0027] 

Item 103 is a control section for controlling each 
component, particularly controlling a document image generating 
section 102 and a memory device control section 105 (to be 
described later) using various information (bef ore-development 
size, generating time, after-development size, etc.) outputted 
from the document image generating section 102. Item 104 is an 
output interface (hereinafter called output IF) for supplying 
image data received from the document image generating section 
102 or the memory device control section 105 to an output device 
such as a printer engine (not shown) . 
[0028] 

Item 106 is a memory device for storing data and its 
reading/writing processes are controlled by a memory device 
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control section 105. The memory device control section 105 
stores image data outputted by the document image generating 
section 102 in correspondence with its page number into the 
memory device 106, returns information based on the storage 
contents of the memory device 106 to the control section 103 in 
response to query information from the control section 103, 
reads image data from the memory device 106 in correspondence 
with instruction information received from the control section 
103, and supplies it to the output device via the memory device 
106. 
[0029] 

The aforementioned document image generating section 102 
consists of a code memory device 1021 for storing the document 
data inputted via the input IF 101, an interpreting/developing 
device 1022 for developing the document data stored in the code 
memory device 1021 into image data, and a timer 1023 for 
measuring time required for reading the document data from the 
code memory device 1021 and developing it by means of the 
interpreting/developing device 1022. However, the code memory 
device 1021 is not required in a system in which desired 
document data is supplied from the outside in response to a 
request from the page printer. 
[0030] 

The components mentioned above are realized by a CPU, a 
RAM (Random Access Memory) , a ROM (Read Only Memory) , a clock, a 
disk array, and various interfaces. Although it is assumed that 
each of the units mentioned above (CPU, etc.) is provided inside 
the page printer, each unit needs not be provided inside the 
page printer and the printer system can be constructed by 
combining a computer with a page printer . 
[0031] 

@ Operation of the first embodiment 
Next, let us describe the operating procedure of the data 
generating apparatus with reference to Fig. 3. Fig. 3 is the 
flowchart indicating the operation of the data generating 
apparatus according to the first embodiment of the present 
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invention, and shows a series of operations that occur in the 
data generating apparatus when multiple copies of a document is 
printed (outputted) in the page printer. 
[0032] 

Firstly, in the process of the first copy, when document 
data is entered via the input IF 101 (e.g., coded data described 
in a page-description language) , the document data is supplied 
to the document image generating section 102, and then stored in 
the code memory device 1021. In the interpreting/developing 
device 1022, a portion that corresponds to the first page of . the 
document data stored in the code memory device 1021 is developed 
into image data (normally bitmap data) to create the image data 
that represents the document image of the particular page (step 
F301) . 
[0033] 

Next, the image data generated in the document image 
generating section 102 is supplied (outputted) to the particular 
output device via the output IF 104 in response to the request 
from the output device, thus causing the printing of the first 
page of the first copy (step F302) . Simultaneously, the timer 
1023 measures the generating time for the particular image data, 
the bef ore-development size, and the after-development size and 
supplies the measurement result to the control section 103 (step 
F302). 
[0034] 

The control section 103 compares the bef ore-development 
size with the after-development size (step F303) and, if the 
former is larger than the latter, controls the document image 
generating section 102 in such a way as to supply the generated 
image data and the page number (can be of a dummy page) that 
corresponds to the particular image data to the memory device 
control section 105. The memory device control section 105 
receives the image data from the document image generating 
section 102 and stores it in the memory device 106 (step F305) . 
[0035] 

It often provides a better result, if the before- 
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development size is larger than the after-development size, to 
store the image data which is smaller in size (normally bitmap 
data) and read it out next time when the printing is intended 
than to store the document data (coded data) which is larger in 
size and develop it next time when the printing is intended from 
the view point of the process speed and the memory usage amount. 
[0036] 

Of course, it can also be constituted in such a way as to 
store the image data which is larger in size and read it out 
next time when printing is intended even when the before- 
development size is slightly larger than the after-development 
size. In such a case, the memory usage amount increases slightly 
compared to a case of storing the document data, the image data 
generation time can be substantially shortened. As can be seen 
from the above, the comparison formula in step F303 can vary 
with the required specification, but it is so constituted to 
store the image data which is smaller in size only when the 
bef ore-development size is larger than the after-development 
size in order to give preference to the reduction of the memory 
usage amount. 
[0037] 

If it is judge that the bef ore-development size is not 
larger than the after-development size in the step F303, the 
control section 103 compares the generating time provided by the 
document image generating section 102 with the shortest time 
from the time when the image data is supplied to the output 
device via the output IF 104 to the time when the image data, is 
requested next time (for example, approximately 1.5 seconds in 
case of a page printer capable of printing 40 pages in one 
minute) (step F304) . 
[0038] 

If the generating time is longer than the shortest time, 
the development speed from the document data to the image data 
in the document image generating section 102 will not be able to 
catch up with the processing speed of the output device for the 
particular page. In other words, the output device requests the 
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image data during the developing process and will have to wait 
for the development process to be completed, if the image data 
is to be developed in the document image generating section 102 
for the particular page in the printing of the second page and 
thereafter as well. Therefore, in such a case, it is better to 
store the generated image data and read the stored imaged data 
in generating the image data for the second copy and copies 
thereafter. 
[0039] 

Therefore, if the control section 103 judges that the 
generating time is longer than the shortest time, it instructs 
the document image generating section 102 to supply the 
generated image data and the page number expressed by said image 
data to the memory device control section 105. The memory device 
control section 105 receives the image data from the document 
image generating section 102 and stores it in the memory device 
106 (step F305) . It is also possible to constitute in such a way 
as to store, when storing the image data to the memory device 
106, not only the page number but also information such as the 
bef ore-development size, the after-development size, the 
generating time, various parameters related to the generation, 
etc . 
[0040] 

Moreover, although image data is stored as needed after 
various comparison processes in this embodiment, it is also 
possible to be set up in such a way as to store image data to 
the memory device 106 as soon as the particular image data is 
generated, while supplying it to the output device via the 
output IF 104 at the same time and, if it is judged that it is 
not necessary to store it based on various comparison processes 
(that the generating time is less than the shortest time) , to 
delete the stored image data, or to allow it to be overwritten 
with the image data of the next page, in which case, the time 
between the document image generating section 102 completes the 
supply of the image data to the output device and its start of 
processing the next page can be shortened. 
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[0041] 

When the process of the step F305 is completed, or it is 
judged that the generating time is shorter than the shortest 
time in step F304, a judgment is made as to whether or not the 
output for the first copy is completed (step S306) , This 
judgment is made specifically based on whether the page the 
generating process is completed for is the last page or not. If 
it is judged that the output of the first copy is not completed, 
it returns to step F301 and a similar process is done for the 
next page. On the other hand, if it is judged that the output of 
the first copy is completed in step F306, it enters into the 
process of the second copy. 
[0042] 

In the process of the second copy and copies thereafter, a 
judgment is made firstly on whether or not the image data of the 
page to be outputted is stored in the memory device 106 (step 
F307) . This judgment is achieved by the control section 103 
sending to the memory device control section 105 inquiry 
information on whether or not the image data of the particular 
page is stored in the memory device 106 and receiving from the 
memory device control section 105 information based on the 
storage contents of the memory device 106. 
[0043] 

Said inquiry information contains the page number of the 
particular page so that the memory device control section 105 
which has received the inquiry information retrieves the image 
data corresponding to the particular page's number from the 
memory device 106 using the particular page number as the key. 
The control section 103 receives a report that the image data is 
stored if there exists image data hit by this retrieval, and a 
report that the image data is not stored if no such data exists. 
[0044] 

If there exists image data hit by the abovementioned 
retrieval, the memory device control section 105 instructs the 
memory device 106 to start a warm-up operation for reading out 
the image data. Since the image data is detected to be stored in 
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the memory device 106 and said image data is read out 
automatically after a short while in the present embodiment, 
there is no danger of wasting the warm-up operation and the time 
required for reading the image data even if the warm-up 
operation is started earlier. 
[0045] 

The image data retrieving method should be determined in 
accordance with the constitution (data structure) of the memory 
device 106. Although the constitution of the memory device 106 
is arbitrary, a general file system as shown in Fig. 6 is used 
in the present embodiment. As can be seen from Fig. 6, each 
image data is stored in a file with a file name of the page 
number that corresponds to the particular image data. 
[0046] 

The image data retrieval process is achieved by checking 
whether or not a file with a file name of the page number that 
corresponds to the particular image data exists in the file 
system, i.e., whether or not a file with a file name of the page 
number that corresponds to the particular image data exists in 
the file name control region. For example, in order to check 
whether or not the image data for the 12^^ page exists, it is 
suffice to check whether or not a file name "12" exists in the 
file name control region. 
[0047] 

If it is judged that the image data to be outputted is 
stored in the memory device 106, the control section 103 
instructs the memory device control section 105 to send the 
particular image data to the output device via the output IF 
104. This causes the particular image data to be read out from 
the memory device 106 (step F309) . The control section 103 can 
be constituted to notify the document image generating section 
102 not to execute the process of developing the document image 
into the image data for the particular page simultaneously with 
the abovementioned operation or, if the specification of the 
document image generating section 102 is such as to start the 
image data generation process ahead of the retrieval process, to 
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notify it to stop the image data development process for the 
particular page and start the page generation for the next page. 
This makes it possible to mitigate the burden of the CPU and 
others that might otherwise be caused by executions of 
unnecessary processes^ and make it possible to advance to the 
next page ahead of the image data output completion for the 
process target page in the document image generating section 
102. 
[0048] 

On the contrary, if it is judged that the image data which 
is intended to be outputted via the output IF 104 is not stored 
in the memory device 106, the control section 103 instructs the 
document image generating section 102 to execute the process of 
the particular image data developing process. The document image 
generating section 102 generates the particular image data when 
it receives an instruction for the document image generation 
from the control section 103 (step F308). 
[0049] 

It is also possible to constitute the document image 
generating section 102 as to provide the control section 103 
such information as the bef ore-development size, the generating 
time, and the after-development size, so that the control 
section 103 make a judgment on whether or not to store the image 
data generated in the document image generating section 102 in 
the memory device 106. The standard of this judgment need not be 
the same as in the first copy process, but rather can be set 
arbitrarily based on the required specifications such as 
minimization of power consumption, memory capacity usage, or CPU 
load, etc. 
[0050] 

The image data generated (read out) in steps F308 and F309 
is transmitted to the output IF 104 (step F310), and is supplied 
to the output device from there. Next, similar to the process in 
the first copy, a judgment is made here as to whether or not the 
output of the n-th copy (where n is an integer greater than 2) 
has been completed (step S311) . This judgment is made 
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specifically based on whether the page the generating process is 
completed for is the last page or not. If it is judged that the 
output of the n-th copy is not completed, it returns to step 
F307 and a similar process is done for the next page. 
[0051] 

If it is judged that the output for the n-th copy is 
completed in step F311, a judgment is made as to whether the 
document output is completed (F312) . This judgment is made by 
checking if the number of copies "n" for which the output is 
completed has reached the total number of copies ^'N" to be 
printed. If it is judged n<N, the process returns to step F307, 
and a process similar to the above starts from the first page of 
the ^^n+1^^" copy. 
[0052] 

® Effect of the first embodiment 
Fig. 8(c) shows a graphical presentation of a case where 
the first embodiment described above to a case shown in Fig. 
8(a) (an example of printing three copies of a four page 
document whose generating times of the first page and the third 
page are longer than the shortest time) . As can be seen clearly 
from this diagram, the time required for printing is shorter 
than the method shown in Fig. 8(a) and the method shown in Fig. 
8(b). 
[0053] 

Moreover, since the image data generated by the document 
image generating section 102 can be transmitted simultaneously 
to the output IF 104 and the memory device control section 105, 
the time required until start printing the first page (FPOT) is 
the shortest as in Fig. 8(a). Moreover, in printing the second 
copy and thereafter, the output device will never stop until all 
the printing is completed in the same way as in Fig. 8(b) thanks 
to the aforementioned judgment made by the control section 103. 
[0054] 

Moreover, since the aforementioned judgment is done 
immediately after generating the image data, the pages whose 
image data are to be stored in the memory device are only two 
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pages, i.e., the firs and the third pages, and there is no need 
to store the image data for the entire four pages as in the case 
of Fig. 8(b). Also, since it is possible to determine whether to 
execute the development process again without reading the image 
data or to read out the image data, it is possible to shorten 
the time required for generating the image data for the second 
copy and thereafter. It is obvious from the above description 
that the present embodiment enables us to generate high quality 
data with high speeds at low cost. 
[0055] 

It is also possible to constitute the system in such a way 
as to adopt the method that completes the process in a shorter 
time for the output of the second copy and thereafter by 
comparing the document data loading (readout) time and the image 
data readout time considering the development time and the 
performance of the memory device 106, rather than always storing 
the image data when the document data is larger than the image 
data . 
[0056] 

Also, as indicated in Fig. 8(d), it is also possible to 
constitute the system in such a way as to execute only the 
writing of the memory device 106 without supplying the image 
data generated by the document image generating section 102 to 
the output device in the process of the first copy, and to 
supply the image data generated by the document image generating 
section 102 and the image data read out from the memory device 
106 to the output device in the process of the second copy and 
thereafter. As can be seen clearly from Fig. 8(d), the output 
device does not stop from the start of the printing of the first 
page until the last page is printed. 
[0057] 

B: Second embodiment 
® Constitution of the second embodiment 
Fig. 4 is a block diagram for showing the constitution of 
essential parts of the page printer containing the data 
generating apparatus according to the second embodiment of the 
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present invention, the page printer shown in this diagram is 
substantially different from the page printer shown in Fig. 2 in 
that the former uses the accumulated time (to be described 
later) in the algorithm for judging whether the image data 
should be stored in the memory device and that it can print 
documents at high speeds in which a certain page is prepared 
using a portion of the page immediately before it. 
[0058] 

In Fig. 4, the input IF 301, the output IF 304, and the 
memory device 306 are identical to the input IF 101, the output 
IF 104, and the memory device 106 in Fig. 2, so that their 
explanations are omitted here. An item 302 is a document image 
generating section for generating image data such as bitmap data 
by developing the document data inputted via the input IF 301, 
is equipped with a buffer for temporarily storing image data of 
one page, and outputs the generated image data, the time 

(generating time) required for generating the particular image 
data, and the page number that corresponds the particular image 
data. 

[0059] 

An item 307 is a retrieval table for recording the page 
numbers that correspond to the image data stored in the memory 
device 306, an item 303 is a component control section that 
controls the document image generating section 302, stores the 
page numbers to the retrieval table 307, and executes retrievals 
using the retrieval table 307 based on the information 

(generating time and page number) outputted by the document 
image generating section 302. The data structure of the 
retrieval table 307 is arbitrary; for example, it can have 
constitutions, shown in Fig. 7(a) through 7(c). 

[0060] 

The data structure shown in Fig. 7(a) provides a record 
for each page having information indicating whether the 
particular page is stored or not (O means presence, X means 
absence) thus making it possible to retrieve the page number 
that corresponds to the image data. The data structure shown in 
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Fig. 7(b) makes it possible to retrieve the page number that 
corresponds to the stored image data by generating a record 
having information showing that the continuing image data is 
stored by indicating the head page number and the tail page 
number (e.g., "5-6") if the stored image data is continued. 
[0061] 

Furthermore, the data structure shown in Fig. 7(c) 
generates a record having the page number that corresponds to 
the stored image data (e.g., "1," "5") and also lets each record 
to carry the image data generating time that corresponds to the 
particular page number so that it is possible to retrieve the 
page number that corresponds to the stored image data and the 
image data generating time that corresponds to the particular 
page number. 
[0062] 

In Fig. 4, the document image generating section 302 
consists of a code memory device 3021 for storing document data 
that is inputted via the input IF 301, an 

interpretation/developing device 3022 for developing document 
data stored in the code memory device 3021, and a timer 3023 for 
measuring time required for reading document data from the code 
memory device 3021 and developing it by the 

interpretation/developing device 3022. However, the code memory 
device 3021 is not required in a system in which desired 
document data is supplied from the outside in response to a 
request from the page printer. 
[0063] 

In case a page is to be printed by using all the objects 
(graphics and texts) contained in the page immediately before 
it, a method of generating image data by overwriting the image 
data of the page immediately before with the image data proper 
to the particular page is efficient. Therefore, the memory 
control device 305 has a function of reading out the image data 
from the memory device 306 and supplying it to the document 
image generating section 302 in response to a request from the 
document image generating section 302, and the document image 
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generating section 302 is equipped with a function of switching 
deletion and holding of the image data on the buffer at the time 
when the image data of the next page is written and overwriting 
the data when holding it. 
[0064] 

The document image generating section 302 has a function 
of judging whether or not it is possible to use the image data 
of the page immediately before it as is when generating image 
data and storing the information representing said judgment 
result, and a function to store coerci.vely the image data of the 
particular page into the memory device 306 via memory control 
device 305 when the document data of the particular page 
contains a predetermined code (command) . 
[0065] 

The data to be handled between the document image 
generating section 302 and the memory control device 305 can be 
not only image data but also an intermediate code generated 
during the image data generation (data in process of the 
development) . For example, a document data (code data) 
instruction, "draw a rectangular shape with a dimension of two 
dots in a vertical direction and 100 dots in the horizontal 
starting from the left top coordinate (0, 0)" is used for 
generating image data after being converted to an intermediate 
code, for example, "(0, 0, 100), (1, 0, 100)." In the above 
intermediate code, the first parenthesized statement means "draw 
a straight line from a point where Y-axis coordinate is 0 and an 
X-axis coordinate of 0 to an X-axis coordinate of 100" while the 
second parenthesized statement means "draw a straight line from 
a point where Y-axis coordinate is 1 and an X-axis coordinate of 
0 to an X-axis coordinate of 100." 
[0066] 

By storing such an intermediate code into the memory 
device 306 and use it for generating the image data for the 
second copy and copies thereafter, it is possible to eliminate 
the processing time for generating the intermediate code from 
the document data and hence shorten the time required for 
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generating the image data. Furthermore, since the size of the 
intermediate code is smaller than the size of the corresponding 
image data, intermediate codes of more pages can be stored in 
the memory device 305. 
[0057] 

The components mentioned above are realized by a CPU, a 
RAM, a ROM, a clock, a disk array, and various interfaces 
included in the page printer as in the first embodiment. Of 
course, those units mentioned above do not have to be all 
provided inside the page printer, but rather a system can be 
constituted by combining a computer with a page printer. 
[0068] 

(D Operation of the second embodiment 
Next, let us describe the operating procedure of the data 
generating apparatus with reference to Fig. 5. Fig. 5 is the 
flowchart indicating the operation of the data generating 
apparatus according to the second embodiment of the present 
invention, and shows a series of operations when multiple copies 
of a document are printed (outputted) . Firstly, when certain 
data or document data (for example, coded data described in a 
page-description language) are ^inputted via input IF 301, the 
accumulative time which is the total time required for 
developing pages that are developed but not stored in the memory 
device is cleared to zero, and the system is set up in such a 
way that the contents of the buffer of the document image 
generating section 302 be deleted at the time when the image 
data of the next page is written (step F501) . Also, the recorded 
contents of the retrieval table 307 are cleared (deleted) in 
step F501. However, if the control section 303 and the retrieval 
table 307 are constituted in such a way as to be overwritten to 
the contents that correspond to a previously printed document, 
the retrieval table 307 needs not to be cleared. 
[0069] 

Next, when the document data that is inputted via the 
input IF 301 in the process of the first copy, the document data 
is supplied to the document image generating section 302, and 
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stored in the code memory device 3021. In the 

interpreting/developing device 3022, a portion that corresponds 
to the first page of the document data stored in the code memory- 
device 3021 is developed into image data (normally bitmap data) 
to create the image data that represents the document image of 
the particular page and stored into the buffer (step F502) . 
[0070] 

Next, the image data stored in the buffer of the document 
image generating section 302 is supplied to the output device 
via the output IF 304 in response to the request from the output 
device, thus causing the printing of the first page of the first 
copy (step F503) . In parallel with step F502, the timer 3023 
measures the image data generating time and supplies the 
measurement result to the control section 303. Moreover, the 
document image generating section 302 supplies to the control 
section 303 information indicating whether or not a code to 
coercively store the image data existed for the particular page. 
[0071] 

The control section 303 makes a judgment on whether or not 
a code for coercively storing the image data existed (step F504) 
and, if it is judged that such a code does not exist, controls 
the document image generating section 302 to supply the image 
data and the page number to the memory device control section 
305. The memory control device 305 receives the image data and 
page number from the document image generating section 302 and 
stores it in the memory device 306 (step F506) . 
[0072] 

On the other hand, if it is judged that the above code 
does not exist, the sum of the generating time and the 
accumulated time is compared with the product of the 
aforementioned shortest time multiplied by the value obtained by 
adding 1 to the number of pages outputted in the past (step 
F505) . This product represents the shortest time between the 
start of printing and the time when the output device requests 
the output of the image data corresponding to the current page 
to the document image generating section 302 (hereinafter called 
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"'accumulated shortest time") . 
[0073] 

The control section 303 interprets the result of the 
comparison that the speed of developing the document data into 
the image data at the document image generating section 302 has 
not catch up the output speed of the output device if the total 
time is longer than the accumulated shortest time, and that said 
development speed has caught up said output speed in other 
cases. In other words, in the present embodiment, even for a 
page where the development speed is longer than the shortest 
time, the image data of the particular page is not stored in the 
memory device 306, if the time from the printing start time to 
the completion of the development of the particular page is 
shorter than the accumulated shortest time. 
[0074] 

The control section 303 instructs the document image 
generating section 302 to supply the image data and the page 
number to the memory device control section 305 for a page for 
which the development speed cannot catch up with the output 
speed of the output device. Thus, the memory control device 305 
receives the image data and page number from the document image 
generating section 302 and stores it in the memory device 306 

(step F506) . It can also be constituted to compress the image 
data and the page number and store them in the memory device 306 
in the storage process of step F506. Of course, the memory 
control device 305 must in this case store the expansion 
algorithm that corresponds to the compression algorithm used. 

[007 5] 

It can also be designed in such a way that the document 
creator can set up the approval or denial of compression and the 
compression algorithm individually, or as a unit by changing the 
setup of the printer driver, the word-processing software, etc. 
By providing such a function, it becomes possible to set up a 
more sophisticated printing process condition such as not to 
implement document compression for a document which increases 
its data amount when compressed or to apply a compression 
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algorithm suited for the prepared document, thus optimizing the 

printing process efficiency. 

[0076] 

The compression/expansion algorithm to be used here is 
preferably an algorithm that sequentially expands from the top 
of the page. When such an algorithm is used, the order of 
expansion matches the order of reading the image data so that it 
becomes possible to execute the process of outputting to the 
output IF 304 in parallel with the expansion process. 
[0077] 

On the other hand, the control section 303 adds the 
generating time of the particular page to the accumulated time . 
concerning the page for which the developing speed catches up 
with the processing speed of the output device, i.e. the page 
for which it is judged that there is no need of storing image 
data (step F507) . In step F508 that follows steps F506 and F507, 
a judgment is made as to whether the output of the first copy is 
completed or not as in step F306 shown in Fig. 3. If it is 
judged that the output of the first copy is not completed, it 
returns to step F502 and a similar process is done for the next 
page. On the other hand, if it is judged that the output of the 
first copy is completed in step F507, it enters into the process 
of the second copy. 
[0078] 

If the image data of the ^""n+l^^" page contains the entire 
image data of the ^^n^^" page, i.e., the image data of the "n+1^^" 
page uses all the objects contained in the "^n^^" page, the 
document image generating section 302 stores said information so 
that it can be used in judging the requests of image data later. 
[0079] 

In the output of the second copy and copies thereafter, a 
judgment is made firstly on whether or not the image data of the 
page to be outputted into the output device via the output IF 
304 is stored in the memory device 306 (step F509) . This 
judgment is realized by the control section 303 retrieving the 
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pertinent information from the retrieval table 307 using the 
page number of the particular page as the key. In other words, 
it is judged that the particular page is stored in the memory 
device 306 if it hits something and that the particular page is 
not stored in the memory device 306 if it does not hit anything. 
[0080] 

If it is judged that the particular page is stored in the 
memory device 306, the control section 303 inquires the document 
image generating section 302 if the image data of the particular 
page is required (step F510) . Upon receiving the inquiry, the 
document image generating section 302 makes a judgment on the 
necessity of the particular image based on the information it 
obtained at the time of the image data generation (step F511) . 
The image data is required when the page immediately after the 
particular page uses all the objects of the particular page as 
they are, and also the image data of the particular page does 
not exist in the document image generating section 302. 
[0081] 

When the image data is required, the document image 
generating section 302 requests the control section 303 to 
transfer the image data from the memory device 306 to the 
document image generating section 302. Upon receiving the 
request, the control section 303 instructs the memory control 
device 305 to read the image data of the particular page and 
transfers it to the document image generating section 302. The 
memory control device 305 then reads the particular image data 
from the memory device 306, and transfers it to the 
interpretation/development device 3022 contained in the document 
image generating section 302 (step F512) . 
[0082] 

The control section 303, similar to the first embodiment, 
can be constituted in such a way as to inform the document image 
generating section 302 that the development process of the image 
data for the particular page will not be executed or that the 
document image generating section 302 should cancel the 
development of the image data prior to the retrieval process and 
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start the generation of the next page. 
[0083] 

Moreover, if the control section 303 instructs the 
document image generating section 302 or the memory control 
device 305 to output the image data on the buffer to the output 
IF 304 (step F513) . When the image data is outputted via the 
document image generating section 302, the document image 
generating section 302 selects either to delete the image data 
on the buffer or to overwrite the image data with the image data 
of the next page based on the information obtained at the time 
of the output for the first copy. 
[0084] 

It can also be constituted in such a way as to transfer 
the image data from the memory control device 305 to the 
document image generating section 302 and simultaneously output 
the particular image data from the memory control device 305 to 
the output IF 304, in which case the output IF 304 can receive 
the image data without waiting for the transfer of the image 
data to the document image generating section 302, so that the 
time required for the output of the image data can be shortened. 
[0085] 

On the other hand, if it is not necessary to send the data 
to the document image generating section 302, the control 
section 303 issues an instruction to the memory control device 
305 that the image data will be directly outputted only to the 
output IF 304, so that the image data read from the memory 
device 306 is directly outputted to the output IF 304 (step 
F513) . 
[0086] 

If it is judged that the image data is not stored in the 
memory device 506 in step F509, the control section 303 
instructs the document image generating section 302 to generate 
the image data. However, this instruction is unnecessary if it 
is constituted in such a way that the document image generating 
section 302 starts the generating process prior to the retrieval 
process . 
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[0087] 

Upon receiving the instruction, the document image 
generating section 302 generates the image data for the 
particular page. If, in this case, the image data for the page 
immediately before the current page exists on the buffer and the 
''overwrite" is specified, only the codes for the objects missing 
in the previous page are developed and the data thus obtained 
are written over the image data on the buffer. 
[0088] 

Moreover, if the control section 303 instructs the 
document image generating section 302 to output the generated 
image data to the output IF 304 (step F513) . The document image 
generating section 302 selects either to delete the image data 
on the buffer or to overwrite the particular image data with the 
next image data based on the information obtained at the time of 
the output for the first copy. 
[0089] 

The image data sent to the output IF 304 in the output 
process of step F513 is supplied to the output device to be 
printed. The description of the detail of the repetitive process 
thereafter is omitted here as it is identical to that of the 
first embodiment, but the process returns to the step F509 when 
the output of the last page is not completed (step F514), and 
returns to step F307 if it is judged that the number of copies 
"n" for which the output has been completed has not reached the 
required number of copies "N" (step F515) . 
[0090] 

<D Effect of the second embodiment 
As described above, the present embodiment provides a 
merit, which is not available in the first embodiment, that the 
document image generating section 302 is equipped with a buffer, 
so that it has an advantage of being able to start generating 
the image data for the next page immediately following the 
generation of the image data for a certain page. This malces it 
possible to allocate the time left after the generation of the 
image data of a certain page (the difference compared to the 
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shortest time) for the generation of the image data for the next 
page, so there is no need for stopping the operation of the 
output device for storing the image data for pages whose image 
data generation times exceed the shortest time into the memory 
device 306. 
[0091] 

Also, since the document image generating section 302 has 
the capability to overwrite the image data for the page 
immediately before and to find the page for which the generation 
of image data by overwriting, the time required for generating 
image data can be shortened in outputting the second copy and 
copies thereafter. The time gained by this shortening can be 
allocated for the generation of the next page or other 
processes, thus to contribute to make the page printer work more 
efficiently or provide higher functionality. 
[0092] 

Moreover, since it is so constituted that the document 
image generating section 302 makes a judgment on the necessity 
of the image data transfer, no image data that is not useful as 
the source data for the overwriting process will be transferred 
thus eliminating useless processes. It goes without saying that 
the elimination of useless processes can bring about more 
effective use of the page printer's components (resources). 
[0093] 

Moreover, it is possible to avoid problems that the pages 
that require long time to generate are not stored in the memory 
device 306 which causes many pages that follow to have to be 
stored in the memory device 306, as it is constituted in such a 
way that the codes for coercively storing the image data into 
the memory device 306 can be inserted into the coded data in 
order to make it possible for a person who creates documents or 
the word-processing software to insert said codes into the pages 
for which long time is required to generate image data for or 
the pages that follow them where the particular image data are 
to be used. 
[0094] 
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Moreover, the entire process can be made more efficient by 
developing the codes that represent objects that are common to 
various pages and using the developed results (data that are in 
process of generation) during the development of each page if 
the function to coercively store image data and the function to 
overwrite the image data on the buffer with the generated data 
are used properly. It goes without saying that the data 
overwriting can be used not only in the second copy and copies 
thereafter but also in the process of the first copy. 
[0095] 

Also, by inserting the code that shows coercive storage in 
an area of the coded data such as the head which is normally 
read first, it is possible to take measures to speed up the 
output process, for example, by starting the warm-up operation 
of the memory device 306 before the image data generation is 
completed. It is also possible to provide an instruction to 
coercively store the image data by means of a different channel 
of information input separate from the coded data, for example, 
by supplying the page number of the page to which the image data 
is coercively stored to the document image generating section 
302 via the input IF 301 separate from the coded data. 
[0096] 

It is also possible to constitute in such a way as, if the 
memory device 306 has a sufficiently large free space, to store 
not only the image data in accordance with the aforementioned 
judgment but also, separate from those data, to store all the 
image data generated or image data having low necessity to be 
stored, e.g., image data that fulfill a preset loose standard 
and, if it is impossible to store the aforementioned image data 
in accordance with the aforementioned judgment (image data of 
high storage requirement) due to the lack of sufficient free 
space, to store the particular image data deleting the image 
data of low storage requirement. 
[0097] 

Moreover, it can be constituted in such a way as to make a 
judgment as to whether or not the image data should be stored in 
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the memory device not only for the first process, but also for 
the second copy and copies thereafter. This will make it 
possible to improve the printing speed under an environment 
where the free space varies with external causes as in a case of 
using the computer's Hard disk as the memory device. 
[0098] 

C: Summary 

Although the page printer is assumed as the applicable 
object in the first and second embodiments described above, the 
invention is not limited to it. The invention is applicable to a 
system such as a printing machine that supplies output data to 
an output device in which the output time is constant for each 
output data, in which the process of developing input data to 
output data (a process of developing of data written in a page- 
description language or a conversion process such as expansion 
of compressed data) takes a certain time (e.g., several 
seconds) , the particular time varies with the input data, and 
the same output data is required multiple times. 
[0099] 

Also, it is applicable even to a case in which the output 
time at the output device for each output data is not constant 
so long as the particular output time can be easily measured or 
calculated. Moreover, the output device is not limited to the 
one with a visible output but can be an output device that 
conducts various processes such as calculation using the output 
data itself. 
[100] 

Fig. 1 represents a basic constitution extracted in 
consideration of various applications to various fields based on 
the abovementioned matters. In Fig. 1, item 1 is an input device 
for inputting the input data, item 2 is an output data 
generating means for generating output data by converting the 
input data inputted by the input device 1, item 3 is a judging 
means that outputs the output data generated by the output data 
generating means 2 to an output device 4. 
[0101] 



- 33 - 



Item 6 is a memory device for storing output data and item 
5 is a memory control section 5 for controlling read/write 
operations of the memory device 6, two of them together 
constituting a storage means. The judging means 3 makes a 
judgment on whether or not output data from the output data 
generating means 2 should be stored in the memory device 6 based 
on the performance of the output device 4 and the time required 
for the output data generation by the output data generating 
means 2. This judgment is made for achieving an efficient 
operation of the output device 4, i.e., the output device 4 can 
operate continuously as far as possible. The judging means 3 
instructs the memory device control section 5 to store the 
particular output data into the memory device 6 as a result of 
the above judgment. The storage process is done in such a way 
that the judging means 3 can identify the location where each 
output data is stored in the memory device 6. 
[0102] 

The judging means 3 makes a judgment whether or not the 
output data to be outputted to the output device 4 is stored in 
the memory device 6 and, if it is stored in the memory device 6, 
reads it via the memory device 6 and outputs it to the output 
device 4. On the other hand, if it is not stored in the memory 
device 6, the judging means requests the output data generating 
means 2 to generate the particular output data, so that the 
output data outputted by the output data generating means 2 is 
outputted to the output device 4 . 
[0103] 

Such a constitution can reduce the necessary storage 
capacity of the memory device 6 in comparison with the case of 
storing all the output data in the memory device 6. Also, since 
the storage and reading of the output data to and from the 
memory device 6 are done in proportion to the performance of the 
output device 4, a slower speed memory device can be used 
although it depends on the performance of the output device 4 . 
[0104] 

If the time to read the output data from the memory device 
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6 is longer than the time to convert the input data in the 
output data generating means 2, so that the input conversion can 
catch up with the processing speed if the conversion is done one 
by one, but it cannot if the output data is stored and read out 
from the storage, the judging means 3 selects to convert the 
input data one by one, so that the time required for the output 
process can be shorter than the time required for storing the 
entire output data, so that the usage efficiency of the output 
device 4 can be maximum. 
[0105] 

[Effects of the Invention] 

As described in the above, since the output data is 
selected based on the information obtained pertaining to the 
output data generation, and the output data stored in the 
storage means is supplied to the output device if the output 
data required by the output device is stored in the storage 
means, while the input data is developed to generate the output 
data if the output data is not stored, it is possible to reduce 
the required capacity of the storage means without recourse to a 
compression process and also to supply the output data to the 
output device faster compare to store all output data that are 
mutually different. It is, therefore, possible to generate high 
quality data with high speeds at, low cost. 
[Brief Explanation of the Drawings] 
[Fig. 1] 

Fig. 1 is a block diagram showing the basic constitution 
of the invention. 
[Fig. 2] 

Fig. 2 is a block diagram of the constitution of the 
important part of the page printer containing a data generating 
apparatus according to the first embodiment of the present 
invention . 
[Fig. 3] 

Fig. 3 is a flowchart showing the operation of the data 
generating apparatus . 
[Fig. 4] 
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Fig. 4 is a block diagram of the constitution of the 
important part of the page printer containing a data generating 
apparatus according to the second embodiment of the present 
invention. 
[Fig. 5] 

Fig. 5 is a flowchart showing the operation of the data 
generating apparatus. 
[Fig. 6] 

Fig. 6 is a conceptual diagram showing the data structure 
of each memory device in the first and second embodiments. 
[Fig. 7] 

Fig. 7 (a) - (c) are diagrams showing examples of the data 
structure of the retrieval table 307 in the data generating 
apparatus according to the second embodiment of the invention. 
[Fig. 8] 

Fig. 8 is a conceptual diagram showing the printing image, 
where (a) and (b) show printing images according to prior art 
method, while (c) and (d) show printing images according to the 
first and second embodiments of the invention. 
[Explanation of reference signs in Drawings] 

1 Input device 

2 Output data generating means 

3 Judging means 

4 Output device 

101, 301 Input IF 

102, 302 Document image generating section (output data 
generating means) 

103, 303 Control section (judging means) 

104, 304 Output IF (output device) 

105, 305 Memory device control section 

106, 306 Memory device (constitutes a storage means in 
combination with a relevant memory device control section 105 or 
305) 
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[Fig. 1] 
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[Fig. 2] 
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[Fig. 3] 
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[Fig. 4] 
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[Fig. 5] 
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[Fig. 6] 
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[Fig. 8] 
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